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We revisit the classical approach to cluster expansions, based on tree graphs, and estab- 
lish a new convergence condition that improves those by Kotecky-Preiss and Dobrushin, 
' as we show in some examples. The two ingredients of our approach are: (i) a careful 

consideration of the Penrose identity for truncated functions, and (ii) the use of iterated 
transformations to bound tree-graph expansions. 
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^ I 1. Introduction 

■ 

Q ■ Cluster expansions, originally developed to express thermodynamic potentials as power series in 

. activities, are at the heart of important perturbative arguments in statistical mechanics and other 

branches of mathematical physics. The classical approach to obtain convergence conditions was 
based on combinatorial considerations |101 120j , which were greatly simplified through the use of 
tree-graph bounds |3 12 . A completely new inductive approach originated in the work of Kotecky 
and Preiss [S| , later refined by Dobrushin El and many others ^ 1^ ^1 ■ This 
later approach is mathematically very appealing and, in its more elegant version 0^], it even 
disposes of any reference to power series, becoming, in Dobrushin's words, a "no-cluster-expansion" 
approach. The combinatorial approach, however, kept its adepts who reformulated it in a very clear 
^ I and compact way ^H] and showed how it can lead to bounds at least as good as those given by 

^ I Kotecky and Preiss [T3] . 

In this paper, we revisit the classical combinatorial approach and point out that it can be used, 
in a rather simple and natural way, to produce improved bounds on the convergence region and 
the sum of the expansion. Our approach has two ingredients. First, we exploit an identity, due 
to Oliver Penrose mj , relating the coefficients of the expansion to a family of trees determined by 
compatibility constraints. (As a matter of fact, we learnt this identity from the nice exposition 
in Section 3].) Successive approximations are obtained by considering larger families of trees 
that neglect some of the constraints. If only the very basic constraint is kept (links in the tree 
must relate incompatible objects), the Kotecky-Preiss condition emerges. To the next order of 
precision (branches must end in different objects) Dobrushin's condition is found. By refining this 
last constraint (branches' ends must be mutually compatible rather than just different) we obtain a 
new convergence condition which leads to improvements in several well-studied cases. In particular, 
for polymers on a graph — for which compatibility means non-intersection — our criterion yields 
the original polymer condition due to Gruber and Kunz [71 formula (42)]. This somehow forgotten 
condition — which is better than the ones usually applied — was obtained in the very paper that 
introduced the polymer formalism, through the use of Kirkwood-Salzburg equations. 
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Our second ingredient is a strategy to sum tree-graph expansions that is complementary to 
the classical one. The latter is based on an inductive "defoliation" of tree diagrams, which are 
summed "from the leaves in" with the help of the convergence condition. Here, we show instead 
that tree expansions are generated by successive applications of a transformation defined by the 
convergence condition. Besides leading to an improved convergence criterion, this point of view 
presents, in our opinion, several advantageous features. On the conceptual side, it shows a direct 
link between the convergence of tree expansions and inequalities involving the functions found 
in Kotecky-Preiss and Dobrushin (and our) conditions: The inequalities ensure that the iterative 
procedure lead to a finite expansion. From a more practical point of view, it is easy to see that finite 
iterations of the transformations yield progressively sharper bounds on the tree expansions. Thus, 
our approach produces, for each convergence condition, an associated sequence of upper bounds 
for the pinned free energy. In particular the majorizing tree expansions are shown to be fix points 
of the corresponding transformations. All this information is absent in previous treatments. 

Finally, regarding future work, our approach leaves ample room for extensions and improvements. 
To emphasize this fact, we state a general result (Proposition [TJ showing how bounds on truncated 
functions translate into convergence criteria and associated results. To establish our new criterion 
we used the Penrose identity in the most natural and immediate way. Improvements should come 
from the incorporation of additional tree conditions contained in the Penrose identity or, for specific 
models, through a more accurate description of the compatibility constraints. Also, as emphasized 
in JH] and reviewed in Section 4.1, there is a generalized Penrose identity which allows the use of 
trees other than Penrose's to characterize truncated functions. These alternative choices may turn 
out to be of interest in particular settings. 

Penrose identity, in its original or generalized form — and thus our approach — is valid only 
for hard-core interactions (incompatibilities). The extension of our treatment to polymer systems 
subjected to softer interactions is another direction for further research. 

2. Set up and previous results 

We adopt the following abstract polymer setting. The starting point is an unoriented graph Q = 
{V,E) — the interaction graph — on a countable vertex set. The vertices j €V are called polymers 
for historical reasons [Z]. The name is misleading; Dobrushin [0] proposes to call them animals, 
but the traditional name holds on. The edge set corresponds to an incompatibility relation: Two 
polymers 7,7' are incompatible if {7,7'} € f, in which case we write 7 00 7'. Otherwise they 
are compatible and we write 7 ~ 7'. (Unfortunately, this notation — well established within the 
mathematical-physics community — is the opposite to that adopted in graph theory.) The set of 
edges is arbitrary, except for the assumption that it contains all pairs of the form {7,7}, that is, 
every polymer is assumed to be incompatible with itself. In particular vertices can be of infinite 
degree (each polymer can be incompatible with infinitely many other polymers). This happens, for 
instance, for graphs associated to gases of low-temperature contours or "defects" . 

The physical information of each polymer model is given by the incompatibility relation and a 
family of activities z = {z^j^g-p G C^. For each finite family A C V, these ingredients define 
probability weights on the set of subsets of A: 
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(2.1) 




■ ■ ■ z. 



j<k 
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for n > 1 and ProbA(0) = where 



n>l 



^71 ^72 



(7i,...,7„)GA" 



n 1 

j<fc 



>i 11 -^{7j~7fc} 



(2.2) 



In physical terms, the measure (2.1) corresponds to the grand-canonical ensemble of a polymer 
gas with activities z and hard-core interaction defined by the incompatibility relation. The abstract 
formalism makes it equivalent to a lattice gas on the graph Q with self- and nearest-neighbor 
hard-core repulsion. The normalization constant (2.2) is the grand-canonical partition function in 
the "volume" A. Cluster expansions allow the control of the measures (2.1) uniformly in A and 
absolutely in the activities. [Thus, the control extends to the unphysical region of non-positive 
(complex) activities, where the expressions on the right-hand side of (2.1) do not define probability 
measures.] The basic cluster expansion is the formal power series ("F") of the logarithm of the 
partition function, which takes the form (Mayer expansion, see e.g. 117) 1 



with 



logHA(z) 



r 1 



^ n! ^ 



n! 

n=l (71, 



'71 



(2.3) 



.,7n)CA" 



,7n 



n 



^ (_l)|i?(G)l n>2, e{7„...,7„} connected 



G conn, spann. 





(2.4) 



n 



> 2, ^{'yi,...,^^} not connected 



where is the graph of vertices {1, . . . ,n} and edges {{i.j} : 7j 7j,0 < i,j < n} and G 

ranges over all its connected spanning subgraphs; here E{G) is the edge set of G. The functions 
(f)^ are the truncated functions of order n (also called Ursell functions). The families {71, . . . , 7^} 
such that ^{71,,,,, is connected are the clusters. 

A telescoping argument shows that the properties of the measures (2.1) are determined by the 
one-polymer ratios ("pinned" expansions) 



log — 



(^) 



1 



71=1 (7l,---,7n)CA" 
□ i: 7i=70 



, In) Z. 



■71 • * 



'7n 



"A\{7o}- 

for each 70 S A. A more efficient alternative is to consider instead the formal series 



(2.5) 



d 



-dz. 



log S/ 



■70 



w = i + E 



1 



n=l ' " (71 

This leads to the (infinite volume) formal power series 



0^(70, 71, 7n)%i •••^;7„ 

.,77i)cA" 



00 ^ 

n7o(p) := 1 + |'A^(7o,7i,---,7n)| /'71 



■P7n 



n=l 



(7i,...,7„)e7'" 



(2.6) 



(2.7) 



for p E [0, 00)^ — in which (jr^ is replaced by |</)'^| — and its finite-volume versions 11^^ obtained by 
restricting the sum to polymers in A. The finiteness of the positive-term series (2.7) for a certain p 
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implies the absolute convergence of (2.3), (2.5) and (2.6), uniformly in A for \z\ < p. This leads to 
the control of the measures (2.1) and their A — > P limit [Throughout this paper, operations and 
relations involving boldface symbols should be understood componentwisely, for instance p < /x 
indicates /o^ < fi^, 7 S P ; —z = {— z^j^gp ; pll = {p^n^}^g-p ; \z\ = {|z^|}^£-p, etc.] 
The truncated functions satisfy the alternating-sign property 

</.^(7o,7i,...,7n) = (-1)" |<A^(7o,7i,---,7n)| . (2.8) 

(This is a well known result, that appears, for instance, in |17| Theorem 4.5.3] where it is attributed 
to Groeneveld [5]. Other proofs can be found in jllL I18j and in Proposition |3 below). Thus, (2.6) 
and the A-restriction of (2.7) are related in the form 

^ logHAl(-p) (pG [0,00)^). (2.9) 



dz. 



■70 



In the sequel we focus on the convergence of the series (2.7) for positive activities. Its convergence 
allows the removal of the label "F" in all precedent identities, and it implies the inequalities 



d 



5; 



log Ha 



■70 



< 



d 



dz. 



log Ha 



■70 



i-\z\) = ni{\z\)<u,,{\z 



and 



log- 



--A\{70} 



< 



log — 



"A 



"A\{7o} 



(-1.^1) < \Z,,\U!^^{\Z\ 



< n^o(l^l) 



(2.10) 



(2.11) 



A rather detailed study of different properties of these objects can be found in |18j . 

In the present general setting, two benchmark convergence conditions were published in 1986 |Hj 
and 1996 [5]. For comparison purposes it is useful to write them in the following form. Suppose 
that for some p € [0, 00)^ there exists € [0, co)^ such that 



p-yg exp 1^ /.i^j < yU^Q (Kotecky-Preiss) 



7 '^70 



or 



rr ^ ^"/^ — '"'^0 (Dobrushin) 



(2.12) 



(2.13) 



7 '^70 



for each 70 € P. [Please note that the sum and product over 7 here include 70, which is always 
incompatible with itself.] Then the power series (2.7) converges for such p and, moreover, 

p-yoU^oip) < P-yo (2.14) 

for each 70 € P. 

The reader may be more familiar with the following forms of these conditions. The change of 
variables p^ = p^e°"< shows that condition (2.12) is equivalent to the existence of a € [0, 00)^ such 
that 

^ p^e"^ < (Kotecky-Preiss) (2.15) 



7:7'^70 



for each 70 € V, and (2.14) becomes 11 < e". The substitution p^ = e' 
makes (2.13) equivalent to the existence of a € [0,oo)^ such that 



P70 < (e"-° -1) exp(- 



a- 



- 1, on the other hand, 
(Dobrushin) (2.16) 



7:7'^70 
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for each 70 € "P. 
The inequahty 

n (l + /^7) < exp[j] fi^] (2.17) 

7 '^70 7 '^70 

shows that Dobrushm condition is an improvement over Kotecky-Preiss'. Nevertheless, the latter is 
particularly suited for some applications (see, for instance, |19j ) and, furthermore, can be extended 
to polymers with soft self- and two-body interactions. By contrast, the Dobrushin condition can 
be extended to systems with soft two-body interaction jl9j but requires hard-core self-interaction. 
Looking to inequality (2.17) we see that the difference between both criteria lies in factors /i-y 
at powers higher than two, which are absent in the left-hand-side. A quick illustration of the 
consequences of this fact is provided by polymers subjected only to self-exclusion (each polymer is 
compatible with everybody else, except itself). In this case E\ = n7eA(^ ^"/^ ^^^^ 

n7o(p) = ^^^70 = (2.18) 

n>0 

The Kotecky-Preiss condition requires the existence of /x > such that p^g e^^o < /x^^ for each 
7o € V, and this yields a radius of convergence for Il^g equal to sup^^^ /x^q e~^''o = e~^. Dobrushin 
condition, on the other hand, provides the sharp estimate sup^^^ fl^^J{l + ^^p) = 1. 

3. Results 

3.1 New convergence criteria 

Our new criterion involves the grand-canonical partition functions '^j\f*^ , associated to the polymer 
families Af*^ = {7 € 'P : 7 70}, 7o £ (^/-neighborhood of 70, including 70). These functions, 
defined in (2.2), can also be written in the form 

(/^) = ^ + 5Z ^ Yl M7i/^72 • • • f^lu (3-1) 

n>l ■ {7l,..-.7n)G'P" 

tO'^H • 7i~7j ■ l<ij<n 

because compatible polymers are different. Here is the practitioner's version of our criterion (a 
more detailed statement is given in Theorem |1] below). 

Theorem 1. Let p G [0, 00)'^ . If there exists a /x G [0, 00)^ such that 

P70 ^A/'^*o (/^) < /^7o > V70 G P , (3.2) 
then the series Il^g{p) [defined in (2.7)] converges for such p and satisfies p^^ I[^^^{p) < p^^. 

The inequality 

"A^*o(/^) ^ 11(1 + ^^7) (3.3) 

7 '^70 

shows that condition (3.2) is an improvement over Dobrushin's condition — which in turns is an 
improvement over Kotecky-Preiss' condition. The improvement comes from the fact that only 
monomials involving mutually compatible polymers are allowed in the left-hand side. Such im- 
provement comes, therefore, from two sources: 

(II) In "A/'*jj there are no monomials involving triangle diagrams in Q, namely pairs of neigh- 
bors of 7o that are themselves neighbors. 
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(12) In '^Af*^ , the only monomial containing fi^^ is fi^^ itself, because 70 is incompatible with 
all other polymers in M*^ . 

Improvement (12) is present whichever the graph G, and makes inequality (3.3) strict except for 
the non-interacting example discussed circa (2.18). The terms corresponding to (II) and (12) can 
be neatly separated by writing 

^A/'*„ (P) = P70 + ^^70 (^) (3-^) 
where TV^q = M*^ \ {70} (^0 := 1). Using a bound similar to (3.3) but for ^Af-y^ we obtain another 
criterion — halfway between ours and Dobrushin's — which may be useful in some settings. 

Corollary 2. Let p € [0, 00)^. If there exists a /x € [0,cx))^ such that 



P-yo 



< 



fi^Q , (improved Dobrushin) 



(3.5) 



7*70 
7/70 



for all 7o € V, then the series 11^,, (p) converges for such p and satisfies p-y,j li^^ (p) < p^^ . 

Our condition (3.2) coincides with (3.5) for triangle-free graphs Q (ex. trees, Z*^), and it is 
maximally better for complete ( "triangle- full" ) graphs. This and other examples will be analyzed 
below. Summing up, available convergence conditions are of the form 

P70 'P-yo (P) < /^7o 



(3.6) 



with 



¥'7o(P) 



exp 



E 



7'^7o 



p^ 



n 



7 '^70 



,1 + p^) 



(Kotecky-Preiss) 
(Dobrushin) 



p^Q + n^*^o (1 ~^ P"y) (improved Dobrushin) 

77^70 



(3.7) 



S^*„(P) 



(ours) 



Each condition is strictly weaker than the preceding one except for the facts that the improved 
Dobrushin condition coincides with Dobrushin's if the polymers are non-interacting (only self- 
excluding) and with our condition if Q does not include any triangle diagram. The corresponding 
criteria yield information on two issues: (i) regions of convergence, and (ii) upper bounds on each 

Regarding the first issue, it is known that the region of absolute convergence of cluster expansions 
has the properties of being a "down-region" — convergence for p entails convergence for p < p — 
and log-convex. The latter means that if the series converges for p and p then it converges for 
p^ p^~^ for < A < 1 |18j . It is reassuring to verify that these properties also hold for the regions 
of validity of conditions (3.6)/(3.7). Indeed, the "down" character is obvious, and the log-convexity 
property is a consequence of the following proposition. 



Proposition 3. Suppose < A < 1 and let us denote 



T^CD = {(P,p) G [0,oo)°° X [0,00) 



condition CD is 



satisfied^ 



where "CD" stand for each of the conditions in (3.6)/(3.7). Then, 



(P, P) , (P, P) € ■^CD 



G 7^cD • 



(3.8) 



(3.9) 



7 



Proof. Given the form (3.6) of the conditions, we see that it is enough to prove that 

</^7o(m)V7o(/^)'"^ > ip^^ifl^ il^-^) (3.10) 

for each of the functions ip-y^ in (3.7). For the last three functions this is a consequence of Holder 
inequality in the form 

i=l i=l 1=1 

(oi, bi > 0, i = 1, . . . ,n). For the Kotecky-Preiss function, (3.10) is a consequence of the inequality 
Aa + (1 - A)6 > a^6i-^, valid for a,b>0 (this is an elementary inequahty, see jl61 p. 112]). I 

Our results on the second issue (upper bound on 11) are contained in the following strengthening 
of Theorem ^ Its formulation relies on the map iterates used in Section 4.2 to sum tree-graph 
expansions. For each fixed p G [0, oo)^ let us consider the map Tp : [0, oo)^ — > [0, oo]^ defined by 

Tpifx) := p<pip) (3.12) 

where (p is any of the functions defined in (3.7). Denote = Tp{T^-'^) the successive compositions 
of Tp with itself. 

Theorem 4. Let p G [0, oo)^ be fixed and let Tp be a map of the form (3.12)/ (3.1). Assume there 
exists jj, € [0, oo)^ satisfying (3.6), that is, 

Tp{p) < p. (3.13) 

Then: 

(i) There exists p* G [0, oo)^ such that T^{p) / p* and T{p*) = p* . 
(h) For each n eN, 

pU < p* < T^+\p) < T^{p) < p. (3.14) 

The deepest statement in this theorem is the first inequality in (3.14). The rest of the theorem 
follows from the fact that for all choices (3.7) of tp the map Tp is monotonicity-preserving and 
satisfies p < Tp{p) < Tp{p) < p. 

3.2 Comparison with previous criteria 

To test our criterion we compare the estimates of the regions of convergence provided by the criteria 
(3.6)-(3.7) for two families of benchmark examples. 

Polymer graphs with bounded maximum degree. These are examples where G has maximum 
degree A < oo. We shall suppose that all polymers have equal activity = p for all 7 S Q, and 
therefore we search for equally constant functions fi-y = 11. The preceding criteria take the form 
P ^ ^^/'^p{^J) appropriate functions ip, and the maximization of the right-hand side with respect 
to /.f yields the best lower bounds of the radius of convergence of (2.7) [and hence of (2.3)]. 

In Tabled we summarize both convergence criteria and best estimates on the convergence radii 
obtained with Kotecky-Preiss, Dobrushin and improved Dobrushin conditions. The only feature 
of the graph Q relevant for these criteria is the maximal degree A of the vertices. Therefore they 
provide the sharpest results for graphs which lack of any other feature and whose vertices have 
all degree A. These are the regular trees with branching rate A — 1. This fact — trees supply 
a worst-case condition that can be used whenever we ignore, or decide to ignore, any topological 
information on the graph — has been emphasized in (see, also. Remark ISJ. For regular trees, 
the weak Dobrushin condition coincides with ours, and there is a further, optimal condition, due 
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to Scott and Sokal JH]) which we have included in the last line of the table. This condition is 
derived through a sequence of volume-dependent Dobrushin conditions. It would be interesting to 
see whether a similar strategy could be developed within our approach. 



Condition 


Criterion 




i?6 


Kotecky-Preiss 




1 

(A + l)e 


0.0525 


Dobrushin 




< 


r A^ 

(A + l)A.i 

1 (*) A = 


0.0566 


improved Dobrushin 
=(3.2) for (A-i)-reg. tree 




< 


r r r' 
r (A-i)--J 

^ (A + l)-i (*) A = 0,1 


0.0628 


Scott-Sokal 


|18[ Theorem 5.6] 


(A-l)(A-i) 


0.067 



Table 1. Convergence criteria and lower bounds (-Ra) on the radius of conver- 
gence when Q \s a. graph with maximal degree A. A star indicates that the value 
is exact for the (A — l)-regular tree 



In Table 121 we show the improved results obtained from the application of our criteria to some 
popular examples. The values of R in the first two lines are to be compared with the values 
for Rq in Table Q and that of the complete graph with the values of R^ . The source of these 
improvements is, of course, the sensitivity of our new criterium to triangle diagrams. In particular, 
our criterion gives the exact value of the radius of convergence for the complete graph, for which 

n=[i-(A + i)A.]-i. 



Model 


Criterion 


R 


Domino in 7? 


^ - 1 + 7/x + 9^2 


0.0769 


Triangular lattice 


^ - 1 + 7^ + 8//2 + 2/i3 


iR^ + 8R^ = 1 , R^ 0, 078 


(A+i)-complete graph 


^- l + (A + l)/i 


(A + l)-i (*) 



Table 2. Convergence criteria and lower bounds (R) on the radius of conver- 
gence obtained with condition (3.2) for some graphs Q of finite degree. A star 
indicates an exact value 
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Polymers on a graph. This is the general example of cluster expansions for graphs with vertices 
of infinite degree. Applications include contour ensembles of low-temperature phases, geometrical 
objects of high-temperature expansions, random sets of the Fortuin-Kasteleyn representation of the 
Potts model, . . . The general setup for these models is a polymer family formed by the finite parts 
of a given set V with incompatibility defined by overlapping. (Usually, V is formed by the vertices 
of a graph with respect to which polymers form connected sets.) 

For these systems it is useful and traditional to pass to exponential weight functions 0(7) defined 



by = P7 



Condition (3.2) becomes 



E 



n 



< e 



a(7o) 



(3.15) 



n>l {jl,---,Jn}CP 1 = 1 

7007^7^0 , 7^n7j — , l<i,j<rL 



From the constraint in the sum we only keep the fact that each of the polymers 71 , . . . , 7„ must 
intersect different points in 70 (otherwise they would overlap). This implies: (i) n < |7o|, and (ii) 
there are n different points in 70 touched by 71 U • • • U 7„. These points can be chosen in (''J^J^'') 
ways. Hence, the left-hand side of (3.15) is less or equal than 



I70I 



n=l 



ItoI 



n 



sup 

xe7o 



-yev 



1 + sup ^ e''^^) 



I70I 



which leads us to the following sufficient condition for (3.15): 



sup 

X&^O 



< 



:.a{7o)/l7o 



This condition entails the finiteness of 11: 



n^o(p) < e' 



a(7o) 



(3.16) 



(3.17) 



In practice, the function 0(7) is chosen of the form 0(7) = o I7I, with a a positive constant. This 
choice, which in many cases is the expected optimal asymptotic behavior of 0(7) for large polymers, 
simplifies the procedure reducing it to the determination of the single constant a. Our emphasis 
in a general dependence is not just mathematical finesse. As dominants contributions come from 
the smallest polymers, a dependence of 0(7) dealing more accurately with them would improve 
precision. Also, the criteria are usually presented in the slightly weaker form obtained by replacing 
the supremum over x € 70 by a supremum over x G V. In this form, a condition like (3.16) is, 
in fact, present in the seminal paper by Gruber and Kunz jTj [formula (42) with normalization 
(j){x) = 1 and parametrization ^0 = e'^.] Table |21 lists the different conditions with the preceding 
usual choices. 



Kotecky-Preiss 


Dobrushin 


Gruber-Kunz 


sup Yl /'7^"'^' ^ « 
^ -yGP-.-y^x 


sup Yl [l + /)^e"l^l] < e*^ 


sup Y '^7^"'^' < e'^-l 



Table 3. Convergence conditions for general polymer models. Our condition 
(3.16) with 0(7) = a I7I coincides with that by Gruber and Kunz. 
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4. Proofs 



The argument has two distinct parts. First, we use the Penrose tree identity for the truncated 
functions to turn (2.7) into a sum over trees — a tree-graph expansion. In the second part, we 
control this expansion through a natural iterative procedure defined by the functions (3.7). 

4.1 Partitionability and the Penrose identity 

Formula (2.4) involves a huge number of cancellations. Penrose jl4j realized that they can be 
optimally handled through what is now known as the property of partitionability of the family of 
connected spanning subgraphs. While his original argument involved a particular partition scheme, 
it works equally well for any other choice, as emphasized in ^H]- For the sake of completeness, 
and due to its potential use for extensions and alternative versions of our criterion, we start by 
reproducing this simple but deep argument. Our exposition is based on |181 Section 2.2]. 

Let us consider a finite graph G = (U, E) and denote C<q the set of all connected spanning 
subgraphs of G and Tq the family of trees belonging to Ciq. Further, we consider Cg partial ordered 
by bond inclusion: 



If G < G, let us denote [G, G] the set of G G Cg such that G < G < G. Let us call a partition 
scheme for the family Cq to any map R : Tq ^ Cq such that 

(i) E{R{T)) D E{T), and 

(ii) Cg is the disjoint union of the sets [T, R{T)], T € Tq. 

A number of such partition schemes are by now available (see references in jl8l Section 2.2]). 
The one proposed by Penrose is constructed in the following way: Let us fix an enumeration 
vo,vi, . . . , Vn for the vertices of G, and for each t & Tq (thought as a tree rooted in vq), let d{i) be 
the tree distance of the vertex Vi to vq. Penrose scheme associates to r the graph i?pon(''") formed 
by adding (only once) to r all edges {vi,Vj} € E \ E{t) such that either: 

(pi) d{i) = d{j) (edges between vertices of the same generation), or 

(p2) d{i) = d{j) — 1 and i < j (edges connecting to predecessors with smaller index). 

For a partition scheme R, let us denote 



(set of R-trees). In particular, T^p^^^ is the set of Penrose trees. The following is the generalized 
version of Penrose identity. 

Proposition 5. 



G < G 




(4.1) 




(4.2) 




(4.3) 



for any partition scheme R. 



Proof. For any numbers x, 



e G E, we have 




GeCc eeE{G) 



T&Tce&EiT) rcE{R{T))\E{T) eer 



(4.4) 



E n n i^+^e). 



T&Tg e&E{T) e&E{R{T))\E{T) 
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The first equality is due to property (ii) of partition schemes. If = — 1, the last factor kills the 
contributions of all trees with E{R(T)) \ E{T) ^ 0. Furthermore, for any tree |£'(T)| = |V| — 1.1 

We see that the hard-core condition is crucial for the identity. For polymer models with soft 
repulsion, only |1 + < 1 is guaranteed, and this leads to the inequality 



n ^« £ E n ^ ■ (''■^) 



IE 

GeCc e£E{G) T£Tc eeE{T) 



This much weaker inequality is the one used in traditional treatments of the tree expansion [2] . 
The previous proposition applied to the Penrose scheme implies 

|0^(7O,7l,---,7n)| = X] ^{7^e^Pen(70,71,...,7n)} ' (^-S) 

where is the set of (labeled) trees with vertices {0, 1, ... , n} rooted in 0, and "713611(705 7i) • • • 1 7n) 
denotes the Penrose trees on the graph ^{'yo,-),i,...,-y„} (with the canonical enumeration of vertices). 
Similar formulas are valid replacing "Pen" by any partition scheme R. 

Remark 6. As the number of Penrose trees grows with the disappearance of triangle diagrams, 
the value of II (resp. the region of convergence of the cluster expansion) for a given graph G is 
bounded above by (resp. contains) that of a tree where each vertex has a degree larger or equal 
than that at Q. Furthermore, the latter is bounded above (resp. contains) that of a homogeneous 
tree with branching rates equal to the maximal rate. 



4.2 Trees and convergence 

Replacing (4.6) into (2.7) we obtain a sum in terms of trees. Traditionally, such expansions have 
been inductively summed alia Cammarota jl], namely "from the leaves in". Conditions of the type 
(3.6) guarantee the reproducibility of the inductive hypothesis. Here we present a complementary 
approach, based in generating the expansion through repeated application of a nonlinear map Tp. 
Conditions (3.6) prevent the successive partial sums to diverge. 

The end product of this section is the following proposition. Each r G is uniquely defined by 
the branching factor Sj of each vertex i and the labels zi, . . . of its descendants. 

Proposition 7. Let Q = ("P, £) he a polymer system and assume there exist functions Cn '■ P""*"^ — > 
[0, 00), for n € N, invariant under permutations of the last n arguments such that 

n 

|</''^(7o,7i,---,7n)| < ^Wcs,{-ii,lii.---,lis,)- (4.7) 

Consider the function ip : [0, 00)'^ [0, 00]^ defined by 

V'7o(/^) = 1 + c,,(7o,7i,---,7n)^7i •••At7„ (4.8) 

">1 ■ (7iv,7n)e7'" 

for each 70 € V. Assume that, for a given p € [0, 00)^ there exists jj. € [0, 00)^ such that 

P7o'^7o(m) < /^70 (4-9) 

for each 70 G "P. Then, 



12 

(a) The cluster expansion (2.3) for the system Q converges absolutely and uniformly in A 
and in the activities z with \z\ < p. 

(b) Furthermore, ifTp = p(f is the map defined as in (3.12) hut with given by (4-8), then 

(i) There exist p*,T^{fx) G [0,oo)^ such that 

T^ip) / p* , T;{p) \ T-(/x). (4.10) 

n— >oo n^oo 

(ii) T(p*) = p*. 

(iii) For each n G N, 

pn < p* < T-(p) < t;+^(p) < t;(p) < p. (4.ii) 

The proof requires only elementary manipulations which, however, require some previous con- 
siderations to introduce the necessary notation. 

It is useful to visualize the maps (3.12) in the diagrammatic form 

Tp(p)) = o + O .1 + + . . 



70 To To TO ^2 




The sum is over all single-generation rooted trees. In each tree, open circles represents a factor p, 
bullets a factor p and vertices other than the root must be summed over all possible polymers 7. At 
each vertex with n descendants, a "vertex function" c„/n! acts, having as arguments the ordered 
n + 1-tuple formed by the polymer at the vertex, the polymer at the top offspring, the polymer at 
the next offspring from the top,. . . , in that order. With this representation, the iteration r^(p) 
corresponds to replacing each of the bullets by each one of the diagrams of the expansion for T. 
This leads to rooted trees of up to two generations, with open circles at first-generation vertices 
and bullets at second-generation ones. In particular, all single-generation trees have only open 
circles. Notice that the two drawings of Figure ^ appear in two different terms of the expansion, 
and hence should be counted as different diagrams. More generally, the fc-th iteration of T involves 
all possible rooted tree diagrams, counting as different those obtained by permutations of non- 
identical branches. We shall call these diagrams planar rooted trees. In each term of the expansion, 
vertices of generation k are occupied by bullets and all the others by open circles. 

Formally, the definition of planar rooted trees is determined by a labeling choice which we fix as 
follows. There is a special vertex, labeled (the root), placed, say, at the leftmost position of the 
drawing. From it there emerge sq branches ending at the first-generation vertices. The value sq = 
describes the trivial tree with the root as its only vertex. Otherwise these vertices are drawn along a 
vertical line at the right of the root and labeled (0, 1), . . . (0, sq) with the second subscript increasing 
from the top to the bottom of the line. The construction continues rightwards: Each of the vertices 
(0,i), gives rise to a family of second-generation vertices (0,i,l),... (0,i,S(o,i)) and so on. The 
vertex v is of generation i if its label has the form v = (0, ii, . . . ,ie) with 1 < ij < ■S(o,ii,...,i 
1 < j < (^0 = 0). The sequence of such branching factors S(o,i^,...,i^) G N U {0} define the planar 
rooted tree. Let us denote T''''^ the set of trees with maximal generation number k; T^'^ being the 
trivial tree. Figure ^ shows two different trees of T*''^. We enumerate the vertices following the 
generation number and the "top to bottom" order in case of equal generation. [This amounts to 
declaring (0, ii, . . . , ig) < (0, i'^, . . . , i'^,) if £ < £' and using lexicographic order if £ = i']. 
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10,1,1) 

'(0,1) ' 
(0,1,2) 

(0,2) 

(a) 

Figure 1. Planar rooted trees defined by (a) sq = S(o,i) = 2 and S{o,2) = 
■5(0,1,1) = ■5(0,1,2) = 0; (b) So = ■5(0,2) = 2 and S(o,i) = S(o,2,i) = S(o,2,2) = 

A straightforward inductive argument sfiows tfiat 

fc-i 

(r^'if,)) = p,,[Y^Ri^']{p)+Ri^l\p,f,)] (4.12) 



^" -i=o 



with 



\Vt\ 

(4.13) 



and R^l^ (p, /x) has a similar expression but with the activities of the vertex of the fc-th generation 
weighted by p. In this expression Vt denotes the set of non-root vertices of t and we agree that 
co(7j;) = 1 and Y[fD = 1- We are interested in the A: — > oo limit of (4.12). Let us denote T" = U^T'^'^. 
These considerations make almost immediate the proof of the following lemma which, together with 
a simple combinatorial argument, proves Proposition [3 

Proposition 8. For some fixed p € [0, let Tp be a map of the form (3.12)/(4-8) and assume 
there exists p G [0, 00) such that Tp{p) < p. Then Tp{p) p* G [0, 00) as n —>■ 00, with 



^70 ^70 ^ ^ ^ 

iGTO (7„i,...,7.|v-|)6Pl^-tl i=0 

for each 70 S 7^. Furthermore, 

(i) T{p*)=p*. 

(ii) There exists T^{p) G [0,oo)^ such that T^{p) \ T^{p) as 00. 

(iii) For all n G N, 

P > T;{p) > T^+\p) > T^{p) > p* > T^+Hp) > T/(p) > p. (4.15) 

Proof. The map Tp is obviously monotinicity preserving in the coordinatewise partial order of 
[0, 00]^ and 

P > Tp{p) > Tp{p) > p . (4.16) 

[The first inequality is by hypothesis, the second one by monotonicity and the third one is immediate 
from the definition of Tp.] Therefore, by induction, 

P > T;^{p) > T^+\p) > T^+'+\p) > T^+'+\p) > T^+\p) > T^ip) > p (4.17) 
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for all n € N. This shows that, for each 7 G the series (TJ^(p))^ is increasing and bounded 

above while is decreasing and bounded below. Thus, the limits p* := sup^7^(p) and 

T^(fi) := inf iTp{fi) exist and are finite and, by letting alternatingly £ ^ 00 and n — > 00 in (4.11), 
we obtain the inequalities (4.15). The fact that T^{p) = p* is immediate from expression (4.12). 
Finally, 

p* = lim Tp{T^{p)) = tJ hm T^{p)) = Tp{p*) (4.18) 



where the middle identity is by monotone convergence. I 
We notice that r^(p) = p*^ + lim^ i?^o^(p). The last limit is in fact an infimum because 

fi(^)(p,p) < fi(^-i)(p,r») < fi(^-i)(p,/^)- 

Proof of Proposition [3 The sum in (4.14) can be written in the form 

Pi, = Pio E^7oW- (4.19) 

The symmetry of the vertex functions c„(7o, 71, . . . , ^n) implies that the weights W{t) that are 
invariant under permutations of the branches of the planar tree t. That is, they depend only on the 
underlying labeled tree r obtained by neglecting the order of the vertices. Formally, if is the set 
of rooted trees on {0, 1, ... , n} (=labelled trees of n + 1 vertices), there is a map 3 t ^ 
where tr is the planar tree obtained by drawing branches starting on the root according to the order 
given by the labels of the first offspring, and continuing in this way for branches within branches. 
This map is many-to-one, in fact, the cardinality of the preimage of a tree t (=number of ways of 
labelling the | Vt \ non-root vertices of a planar rooted tree with | Vj | distinct labels consistently with 
the rule "from high to low") is 

\v,\\ 



lli=0 

(see e.g. theorem 145B in jH]). Thus, we can replace the sum in (4.19) by a sum over trees r on 
the set = U„Tf[' of rooted trees: 



If we expand W and permute the sum over trees with the sum over polymer sequences (allowed 
operation for a series of positive terms), we obtain 



1 " 1 

'70 P-io^ Yl [Y Yl^^s^hi^lh^-'-^lisj] Pii---Pi„ ■ (4-22) 

n>0 ■ (7i,...,7„)G-P" rero i=0 



Comparing this expression with (2.7), we see immediately that hypothesis (4.7) implies that pll < 
p*. The remaining statements are a consequence of Proposition |SJ I 

4.2 Proof of Theorem ^ 

We just have to show that the different convergence conditions can be written in the form (4.8) 
for vertex functions Cg satisfying (4.7). Theorem^ then follows from Proposition [Tj 
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We use Penrose identity (4.6) to obtain a bound of the form (4.7). For this, we keep only the 
vertex constraints of a Penrose tree r: The descendants of a given vertex may not be hnked by an 
edge in the initial graph Q. Otherwise [by condition (pi) in Sectionn 4.1], the graph i?Pen(T) would 
include such an edge and would, therefore, differ from r. That is, we consider the larger family of 
trees such that 

If {i,ii} and {1,12} are edges of r, then 7,^ ~ (4.23) 
In this way we obtain bounds of the form (4.7) with 



n 



Cn(70) 7l) ■ ■ ■ ) Tn) — JJl{70'^7i} 

i=l j=l 

and Proposition [3 applies with 

V^7o(m) = 1 + ^ Yj ^Ti • • • ^7n ' = ^Vjo it^) ■ (4-25) 

n>l ■ {7i,...,7n)e-P" 

70*7; ■ 7i~7j ■ l<i,j<n 

This proves the criterion of Theorem^ 

If we replace in (4.23) the condition 00 7^ by the weaker requirement 7j 7^ 7j we obtain 

n n 

c°°^7o, 71, • • • , 7n) = n l{70'>-7.} n ^{7.^7.} ' (4-26) 

i=l j=l 



and 



(/i) = 1 + ^iy J2 = n(l + ^7) > (4-27) 



,oDob/ 

n>l hi,---,jn)ev" 7-^70 

70'^7i , l<i,j<n 



which corresponds to Dobrushin condition. The improved Dobrushin condition is obtained by 
strengthening (4.26) through the further requirement that 7^ 7^ 70 for i = 1, . . . , n and n >2. 
Finally, if requirement (4.23) is ignored altogether. 



170, 71, ••• ) 7n; — 

1=1 

and 



(7o,7i,...,7„) = JJlj^o^^j, (4.28) 



if^^iti) = 1 + 1 Yl M71 • • • /^7n = exp [ /x^] (4.29) 

n>l * (7i,---,7n)e'P"' 7'?^70 

700'' 7^ , l<i<n 

yields the criterion of Kotecky and Preiss. I 
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